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Abstract 



Let the summatory function of the Mobius function be denoted 
M{x). We deduce in this article conditional results concerning M(x) 
assuming the Riemann Hypothesis and a conjecture of Gonek and 
Hejhal on the negative moments of the Riemann zeta function. The 
main results shown are that the weak Mertens conjecture and the 
existence of a limiting distribution of e~ y ^ 2 M(e y ) are consequences 
of the aforementioned conjectures. By probabilistic techniques, we 
present an argument that suggests M(x) grows as large positive and 
large negative as a constant times iy^logloglogx)^ infinitely often, 
thus providing evidence for an unpublished conjecture of Gonek's. 



1 Introduction 

The Mobius function is denned for positive integers n by 



Its summatory function M(x) = J2 n<x M n ) i s closely related to the reciprocal 
of the Riemann zeta function. This connection may be observed by the 
identities 




1 if 7i = 1 



if n is not squarefree 
(— \) k if n is squarefree and n = pi . . .pk 



(1) 
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valid for Re(s) > 1 and 



i pc+ioo s 

where c > 1 and x Z. In the theorems of this article, we assume the truth 
of the Riemann hypothesis (RH) which asserts that all non-real zeros of 
take the form p = \ + with 76R. At times, we also assume that all zeros 
of the zeta function are simple. It is widely expected that all zeros of the 
zeta function are simple. Currently, the best unconditional result is that at 
least two- fifths of the zeros are simple [3]. In light of ((21) , sums of the form 



J-k{T)= 



\C(p)\ 2k 

0<7<T ls VP/I 

where fceR are important in obtaining information concerning M(x). From 
different points of view Gonek (7j and Hejhal ill] independently conjectured 
that 

J^COxTQogT)^ 1 ) 2 . (3) 

Gonek studied Dirichlet polynomial approximations of these moments, whereas 
Hejhal studied the value distribution of logC (p) employing ideas of Selberg's. 
Henceforth, the former assumption (J3J) will be referred to as the Gonek-Hejhal 
conjecture. For k = we have Jq{T) = N(T) where N(T) is the number of 
zeros in the box with vertices 0, 1, 1 + iT, and iT. Von Mangoldt (see j3] pp. 
97-100) proved that 

j "^=l^L +o ^ T) - (4) 

For k = 1 Gonek [S] conjectured the asymptotic formula 

J-i(T) - ~ 3 T . (5) 

Moreover, he proved that J_i(T) ^> T (see [7j) subject to RH and all zeros 
of the Riemann zeta function are simple. Recently, Hughes et al. JH] using 
random matrix model techniques conjectured that 
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for k > — | where 



-z+z 2 /2n 



-n(.-J)'g(5if)V 

and G is Barnes' function denned by 

--(^+ 7 z 2 +^) n(( i +- 

' n=l ^ 

where 7 denotes Euler's constant. One should note that in the above defini- 
tion of dfc, one must take an appropriate limit if /c = or A; = — 1. Further- 
more, one may check that G(l) = 1 and a_i = and hence (jHJ) implies (0) 
and moreover it agrees with (J3J. 

One notes that Gonek [S] arrives at conjecture (0) by pursuing ideas of Mont- 
gomery's concerning the zero spacings (pair-correlation) of the zeta function. 
On the other hand, the random matrix technique originated with the work 
of Keating and Snaith [Fj\. Their idea was to model the Riemann zeta 
function by the characteristic polynomial of a large random unitary matrix. 
They computed moments of these characteristic polynomials averaged over 
the group of unitary matrices. These moments are much simpler to evaluate 
since they may be transformed into the well-studied Selberg integral. Follow- 
ing the work of Keating and Snaith, other authors have used this analogy to 
speculate on the exact nature of certain families of L-functions. This anal- 
ogy has been viewed as rather fruitful, since to date it has always produced 
conjectures that agree with known theorems. 

In this article we deduce results about M(x) assuming the Riemann Hy- 
pothesis and the conjectural bound 

0<7<T ls vr;l 

By making assumption ([7jl. we implicitly assume that all zeros are simple. If 
there were a multiple zero of C( s )j J-i(T) would be undefined for sufficiently 
large T and (JJJ) would fail to make sense. For a long time, number theorists 
were interested in M(x) as RH was a consequence of the famous Mertens 
conjecture which states that 

\M(x)\ < for x > 1. 
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For an excellent historical account of work on this problem see j2D|- An 
averaged version of this conjecture is the weak Mertens conjecture which 
asserts that 

dx < JogX . (8) 



M(x) 



The weak Mertens conjecture implies RH, all zeros of ((s) are simple, and 
that Xl 7 >o \p£'\ P )\ 2 conver g es - These consequences are proven in Titchmarsh 
pp. 376-380. Not surprisingly, the Mertens conjecture was disproven by 
Odlyzko and te Riele [20] as they showed that 

Mix) Mix) 
liminf — )J- < -1.009 and limsup — )J- > 1.06 



However, they did not actually provide a specific counterexample to (|12j). 
In fact, the Mertens conjecture was put in serious doubt many years earlier 
when Ingham jT^j proved 

r • f M{x) M{x) 
Jim ml — -j=^ = —oo and Jim sup — j=- = oo 

'X x^oo \ X 



assuming the following conjecture: 

Linear independence conjecture (LI) Assume ((s) satisfies the Riemann 
Hypothesis. If its zeros are written as | + iy, then the positive imaginary 
ordinates of the zeros are linearly independent over Q. 

Currently there is very little numerical or theoretical evidence supporting 
this conjecture. However, it is considered rather unlikely that the imaginary 
ordinates of the zeros of the zeta function satisfy any linear relations. The 
linear independence conjecture has been used in the past to get a handle on 
some very difficult problems in number theory (see [18 , [22J). For some 
modest numerical computations see jT]. Despite the above results, we would 
like to have a better understanding of what the upper and lower bounds of 
x~?M(x) should be. The true order of M(x) is something of a mystery. 
In fact, Odlyzko and te Riele [20] P- 3 comment that "No good conjectures 
about the rate of growth of M(x) are known." Motivated by this comment, 
we attempt to give an explanation of the true behaviour of M(x) assuming 
reasonable conjectures about the zeta function. 

We briefly mention some notation used throughout this article. We will 
denote a sequence of effectively computable positive constants as ci, C2, C3, 
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We will also employ the following notation. Let f(x),g(x) be two real valued 
functions with g(x) > 0. Then the notation f(x) = Q + (g(x)) means 



and f(x) = Q-(g(x)) means 



f( x ) 
lim sup —— > 

x^oo g{x) 



liminf 44 < • 

ie^oo g\x) 



We now state our current knowledge of M(x). The best known uncondi- 
tional upper bound is 

M(x) = O ^rexp ^— c x logs x(log \ogx)~^ 

for C\ > (see Ivic PP- 309-315) . However, the Riemann hypothesis is 
equivalent to the bound 

c 2 log x 



M(x) = O I x 2 exp 



Jog logx / 

for C2 > (see p. 371). The best unconditional omega result for M(x) is 

M(x) = Q±(x?) . 

It should also be noted that if £(s) had a multiple zero of of order m > 2 
then 

M(x) = n^x^logx)" 1 - 1 ) . 
However, if RH is false then 

M(x) = Q ± (x 9 - S ) 

where 

9 = sup Re(p) 

p,C(p)=o 

and 5 is any positive constant (see Ingham p. 90). 

To better understand the behaviour of M(x), it is useful to consider the 
closely related function 

ip{x) — x = A(n) — x (9) 

n<x 
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where A(n) is Von-Mangoldt's function defined by 

AW = (l° gP ifn = ^, J>0 (1Q) 
|^ (J otherwise 

Here we review what is known concerning ip(x) — x. This may give us some 
better idea what type of upper and lower bounds we should expect for M(x). 
Von Koch (see j3] p. 116) showed that RH is equivalent to 

ip{x) — x = 0(xi log 2 x) . (11) 

Moreover, Gallagher [S| showed that RH implies that 

ip{x) — x = 0(x2 (log log x) 2 ) 

except on a set of finite logarithmic measure. On the other hand, Littlewood 
demonstrated 

ip(x) — x = Q± ^ log log log x j 

under the assumption of RH (see jHj Chapter V) . Moreover, Montgomery 
[TH] has given an unpublished probabilistic argument that suggests 

hm , ^ x) ~ X = ±J- (12) 

X2 (log log log X) 2 27T 

under the assumption of the Riemann hypothesis and the LI conjecture. 

Although the Mertens conjecture is false, we can still obtain some aver- 
aged upper bounds for M(x). We prove the following results: 

Theorem 1 The Riemann Hypothesis and J_i(T) <C T imply: 
W 

1 3 

M(x) <§C (logx)2 , 

(ii) 

1 3 

M(x) <C x 2 (log log x) 2 

except on a set of finite logarithmic measure, 
(Hi) 

— dx -C X , 



x 

(iv) and the weak Mertens conjecture (0) 



x x M(x) x 2 

x 



dx <C log X . 



6 



Theorem l(z) is due to Gonek, but had never published. The proof of Theo- 
rem 1 (ii) follows an argument due to Gallagher 6 and the proofs of Theorem 
1 (Hi), (iv) follow an argument due to Cramer We note that by a more 
careful calculation we can obtain an asymptotic evaluation in (iv). However, 
since (iv) is easily deduced from Lemma 6, we include the argument. 

Our study of M(x) requires some notions from probability theory. Most 
importantly, we make use of distribution functions. A distribution function 
F(x) on R satisfies F is non-decreasing, F(— oo) = 0, F(oo) — 1, F is right- 
continuous, and F has a limit on the left at each x G R. Recall that if P 
is a probability measure on R, then Fp(x) := P((—oo,x}) is a distribution 
function. On the other hand, given a distribution function F(x), there is 
a theorem from probability theory which states there exists a probability 
measure P on R such that F = Fp. 

In an attempt to better understand M(x), we give a conditional proof of 
the existence of a limiting distribution function for <p(y) = e~^M(e v ). The 
idea to prove such a theorem originated with Heath-Brown's comment: [TU] 
"It appears to be an open question whether 



has a distribution function. To prove this one would want to assume the Rie- 
mann Hypothesis and the simplicity of the zeros, and perhaps also a growth 
condition on M(x). n Applying techniques from Cramer jlj and Rubinstein- 
Sarnak [22] we establish the following result. 

Theorem 2 Assume the Riemann Hypothesis and J_i(T) <C T. Then e~^M(e v ) 
has a limiting distribution v on R, that is, 



for all bounded Lipschitz continuous functions f on R. 

We note that the above theorem may be extended to all bounded continuous 
functions f(x) by standard approximation techniques. However, we omit 
these arguments to keep the exposition simple. Clearly Theorem 2 is useful 
in studying M(x). To see this, suppose the above theorem remains valid for 
indicator functions. Let V be a fixed real number and define / = ly where 




n<x 




(13) 
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With the above choice of f(x) (|T3|) translates to 




u([V,oc)). 



(14) 



As noted in [22J p. 174, the above identity would be true if v(x) is absolutely 
continuous. Under the additional assumption of LI, one may show that v is 
absolutely continuous. Moreover, the LI conjecture implies that the Fourier 
transform of v may be computed explicitly. 

Corollary 1 Assume the Riemann Hypothesis, J_i(T) <C T , and LI. Then 
the Fourier transform v(£) = e~^' dv{t) exists and equals 



where Jq{z) is the Bessel function Jq{z) = J2m=o (^j) 2 ■ 

Note that we have employed non-standard notation for the Bessel function, so 
as not to confuse it with the moments J_fc(T). Under the same assumptions 
as Corollary 1, we observe that the set 



exists and < S(S) < 1. Since no counterexamples to the Mertens conjecture 
have ever been found, we expect this logarithmic density to be very close to 
1. In fact, preliminary calculations indicate this. 

In the same spirit as Theorems 1 and 2 we prove a strong form of the 
weak Mertens conjecture is true. This follows Cramer's argument |3] subject 
to the same assumptions as the previous theorems. 

Theorem 3 Assume the Riemann hypothesis and J_i(T) T, then we 
have 




(15) 



S = {X > 1 | \M(x)\ < yfx } 



has a logarithmic density. Namely, 





(16) 
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where 

(17) 



/>=E 



Note that the assumption J_i(T) <C T implies Ji7| ) zs convergent. 
A change of variable transforms (|16p to 

^(^.y^p^x. us) 

Also, note that Theorem 3 corresponds to Theorem 2 with f(x) = x 2 . How- 
ever, f(x) = x 2 is not a bounded function and does not fall under the as- 
sumptions of Theorem 2. We further note that the same techniques allow 
one to establish 

" y M(e y ) 

Z4±dy = o<y) (19) 
o e2 

under the same conditions as Theorem 3. Consequently, ()16|) and (fT§j) reveal 
that the variance of the probability measure constructed in Theorem 2 is f3. 

As one can see by equation and Theorem 3, the constructed limiting 
distribution of Theorem 2 reveals significant information concerning M(x). 
The above formula ()15j) for the Fourier transform is crucial in studying the 
behaviour of x~^M(x). Upon proving Theorem 2, we realized that the con- 
structed distribution could be used to study large values of M(x). Using 
Montgomery's probabilistic methods we study the tail of this distribution 
and give a conditional proof that 

4 4 

exp(— exp(ci^s)) <C u([V,oo)) <C exp(— exp(c 2 Us )) 

for positive effective constants c\ and £2. We believe that ci = c%, however it 
is not presently clear what this value should be. Nevertheless, these bounds 
seem to suggest the following version of an unpublished conjecture of Gonek's. 
Gonek's Conjecture There exists a number B > such that 

S^oo m t = ±B . (20) 

y/x(\og log \ogx) t 

After the completion of this work the author learned that Gonek had arrived 
at this conjecture at least ten years ago via Montgomery's techniques. He 
had annuciated this conjecture at several conferences in the early 1990's. We 
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note that the exponent of the iterated triple logarithm is | in (f2T)J) precisely 
because of the Gonek-Hejhal conjecture ©. Montgomery's conjecture (fT2"|) 
on shows that the corresponding exponent on the iterated triple loga- 

rithm is 2. The difference between these cases is due directly to the different 
discrete moments of 

where the second inequality is currently conjectural. 

Finally, we remark that many of the results in this paper may be extended 
to the summatory function of the Liouville function. The Liouville function 
is defined as X(n) = (— l) n ( n ) where denotes the total number of prime 
factors of n. Polya was interested in the summatory function 

L0n) = 5>(n) (21) 

n<x 

since if the inequality L(x) < always persisted then the Riemann hypothesis 
would follow. Haselgrove [9 showed that this statement cannot be true. 
By the methods of this article, we can prove that e~zL(e y ) has a limiting 
distribution under the same conditions as Theorems 1-3. The reason we can 
extend the work to this case is because 

C(2s) _ ^ A(n) . . 

as) - ^ n° {2Z) 

v ' n=l 

and thus the only difference is the term ((2s) in the numerator. Neverthe- 
less, this can be treated easily since we understand the zeta function on the 
Re(s) = 1 line. 

The majority of this article constitutes the last chapter of my Ph.D. thesis. 
However, Theorem 3 was proven during a stay at the Institute for Advanced 
Study during Spring 2002. I would like to thank my Ph.D. supervisor, Profes- 
sor David Boyd, for providing me with academic and financial support during 
the writing of the thesis and throughout my graduate studies. I also thank 
the I.A.S. for its support and excellent working conditions. Finally, thanks 
to Professor Steve Gonek for allowing me include Theorem and also for 
informing me of his earlier unpublished work. 
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2 Proof of Theorem 1 



Various estimates throughout this article require estimates for averages of 
sums containing the expression \( (p)| _1 . This lemma establishes such esti- 
mates, subject to various special cases of the Gonek-Hejhal conjecture (JBJ). 



Lemma 1 (z) J_i(T) = £ 0<7 <t \(' (p^ 1 « T(logT)« zmp/z 

1 



zes 



E 



IpC'(p)I 



< (logT) 



0<7<T 

(ii) J-i(T) = Eo< 7 <t K'(p)r 2 < T im^zes 

1 



E 



IpC'(p)I ; 



i 

•c =. 



T<7<2T 

(Hi) J_i(T) = Eo< 7 <t IC'(>o) | 1 « T«(logT)^ imp* 

(log7) Q ^ (log 7T+" 



zes 



7>T 



7 6 IC'(p)| 



subject to b > u > 1. 

Proof. For part(z') note that 



E 

0<7<T 



1 



\pC(p)\ 



< 



E 

0<7<T 



IC'(P)|7 



J i(fj 



14 
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o\ (i og Tr+ 

0((logT)^ +1 ) 



t(logt) 1 



ii 



f 2 



(23) 



Observe that we have made use of fact that all non-trivial zeros p = (3 + z'7 
satisfy I7I > 14. Part (ii) is proven in an analogous fashion. For part (Hi) 
let <p(t) = (\ogt) a t~ b and note that its derivative is <p'(t) = (a(logt) a_1 — 
b{\ogt) a ) / t b+1 . Partial summation implies 



E 

7>T 



(log7)° 
7 fe K'(p)l 



<f>(t)J_i(t) 



T 



J_i(t)4>'(t) dt. 



T 
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The first term is < <f>(T)J_i(T) = (logT) a+v /T b ~ u . Assuming the bound on 
J_i(T), the second term is 

<<; (t"(logt)^)(logt) a df = (\ogt) a+v df <<; (logT)^ 



T 



fb+1 I -j-b—u+1 J^b—u 



where the last integral is computed by an integration by parts. 

We require Perron's formula in order to express M(x) as the sum of a 
complex integral and an error term. 

Lemma 2 Let f(s) = Y2^=i a n n ~ s be absolutely convergent for a = Re(s) > 
1, a n <C $(n) where is positive and non- decreasing, and 

^-f n° \(<r- l) a J 

n=l x v ' ' 



Then if w = u + iv with c > 0, u + c > 1, T > 0, we have for all x > 1 

yan = J_ f C+lT f{w + s) ^ ds 
^ n w 2m J c _ iT M J s 



n<x 



(24) 

_/ x c $(2x)x 1 - u log(2x) 

+ O — — + — - — - — - — — — - + §(2x)x u 

\T(u + c-l) a T v ; 

Proof. This is a well-known theorem and is proven in j2I] pp. 376-379. 

We need the following technical lemma in order to choose a good contour 
for the complex integral obtained by Perron's formula. 

Lemma 3 There exists a sequence of numbers T = {T„},^L which satisfies 

n<T n <n + l and 1 = 0(T e ) 
((a + iT) 

for all -1 < cr < 2. 

Proof. The above fact is proven in Titchmarsh j22| pp. 357-358 in the range 
| < a < 2. It remains to prove the bound in the range — 1 < o < ^. The 
asymmetric form of the functional equation of the zeta function is ((s) = 
— s) where x( s ) — 7rS ^^r(^)/r(|). A calculation with Stirling's 
formula demonstrates that \x(o~ + iT) \ x T^ CT and therefore we deduce that 

KOOr 1 = |C(i - s)x(s)\- 1 « T^-h « t € 
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for -1 < a < ~. 

We now prove an explicit formula for M(x). With the exception of a few 
minor changes, the proof follows Theorem 14.27 of [23] PP- 372-374. 



Lemma 4 Assume the Riemann hypothesis and that all zeros of ((s) are 
simple. For x > 2 and T G T 

| 7 |<T HS yl 1 

where 

~, ^ xlogx X 

£(x,T)« — ^ + — + 1 • 

1 1 1 e log X 

Proof. We apply Lemma 2 with f(s) = ((s)^ 1 , = 1, a = 1, and io = 
to obtain 

. 1 / ,c+iT x s , ^ / x c xlogx 
2mJ c _ lT s((s) \T(c-l) T 

Setting c = 1 + (logs)" 1 , this becomes 

2m J c _ iT <(s) V T 

We introduce a large parameter [/ and consider a positively oriented rectangle 
B T u with vertices at c — iT, c + iT, —U + iT, and —U — iT. Thus the integral 
on the right equals 

1 f X s If f- U+iT f-U-iT pc-iT \ 



2ni J Btu s((s) 2iri\J c+iT J-u+iT J-u-erJ S C( S 



- — / + / + / — -ds . 



It is shown in Titchmarsh E 23 3 p. 373 that the middle integral approaches as 
U — > oo. Inside the box B TiU , has poles at the zeros of the zeta function 
and s = 0. By Cauchy's Residue Theorem, we have 



2ni ^ pC(p) ^ (-2k)£'(-2k) 

h\<T ys KHJ h>i v ;s v ; ^ 

I / n-oo+iT pc-iT \ s ZtIoB-T 



2vri Vic+iT J-oo^tJ C(s)s V T 
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The second and third terms are absorbed by the 0(1) term. We now bound 
the integrals. Break up the first integral in two pieces as 

-oo+iT s / p-l+iT p-oo+iT\ s 

4tt ds=[ + / -4^ ds . (26) 

c+iT S((S) \Jc+iT J-l+iT J 

By Lemma 3, we have 



c+iT x s 

ds 



1+iT 



< / , da < T e ~ l / e CTlog " da < 



-iVa^TT* J_i r^logx 



For the second piece we apply the functional equation 



-X+iT x s f oo-iT X 1- S2 S -V 



ds = / ds 

oo+iT<(s) (l-s)c08(f)r(s)C(s) 

For a > 2 we have the Stirling formula estimate , rl 1 <C e a -( a -^ lo & a+ h nT 
— o |r(o--iT)| 

and the elementary estimate ^t^ti ^ e~ 2 T and hence the integral is 

|cos(_L_ — 1)| 

The same argument applies to the second integral in (j2B|) and we have shown 
that 

x a;P „ /xlogx x \ 

We now remove the assumption that T e T from the last lemma by 
applying the Gonek-Hejhal conjecture (jSJ) for k = — 1. 

Lemma 5 Assume the Riemann hypothesis and 

J_i(T) < T . 

For x > 2, T > 2 

i 

,-,/ m x xlogx a; /xlogT\ 2 . . 

£ (,,T)«^ + ^— + +1. (27) 
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Proof. Let T > 2 satisfy n < T < n + 1. Now suppose without loss of 
generality that n<T n <T<n + l. Then we have 



m(i) = yj 



E 



+ E(x,T n ) 



By Cauchy-Schwarz the second sum is 



E 



r„< 7 <T 



pC'(p) 



<*M E 



E i 

vT n < 7 <T 



K'(p)l 2 

By Lemma J_i(T) <C T implies X]t< 7 <2T jp^TplP ^ ^ anc ^ we deduce 

that 



E 



x'- 



pC'(p) 



x logT 
T 



T„< 7 <T 

which completes the proof. 

Lemma 6 is the crucial step in proving the existence of the limiting distri- 
bution in the next section. The key point is that the integral in this lemma 
should be small in order to justify the weak convergence of a sequence of dis- 
tribution functions in Theorem 2. This is also used in the proof of Theorem 
1 parts {ii)-{iv). 

Lemma 6 Assume the Riemann hypothesis and J_i(T) <C T . Then 

2 



eZ 



E 



x 



*7 



pC'(p) 



dx (log T) 
— < v i ' 

x Ti 



(28) 



T<|7l<^ 

forZ>0 andT <X. 

Proof. Making the substitution x = e y in the left hand side of (|2*Hj) we obtain 



log z+i 
\ogZ 



E 

T<h\< x 

*E E 



:,HV 



pC'(p) 



dy < 4 



T<7<X T<A<X 

« E E - , 

IpC'(p)IIp'C'(p')I 



logZ 
Z+1 



E 



pC(p)p'C(p) J\o g z 
1 



min 1 



T<7<X 

i(7-A)» dy 



7-A 



PC'(P) 



dy 



(29) 
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Note that p and p denote zeros of the form p = | + ry and p — \ + iX. We 
break this last sum in two sums Si and £2 where Si consists of those terms 
for which I7 — A| < 1 and E 2 consists of the complementary set. The first 
sum is bounded as follows 

Sl< ^ \pC(p)\ ^ Ip'CV)!' 

T<-y<X IFS Kl 71 7-l<A< 7 +l IF s KH n 

It is well known that N(t + 1) — N(t — 1) <C logt, hence the inner sum is 

1 1 

by an application of Lemma By Lemma we deduce that 

£^7 2 IC(p)l ^ 2 

Write the second sum as 

1 



y L y — 

T^<X WW T<A<^-A]>1 M (P')ll7 - A| (31) 



The inner sum is analyzed by splitting the sum in to ranges. The crucial range 
is when I7 — A| ~ 1. This argument was originally employed by Cramer pQ. 
We eliminate the condition 7 < X and denote the inner sum of (}3*T]) as S(~f) 
where 7 > T. Consider the set of numbers, 72 , 7 — 72 , and 7 — 1. One of the 
following cases must occur T < 72 ,72 <T<7~ 72,7 — 72 < T < 7 — 1, 
or 7 — 1 < T < 7. These conditions translate in to the four cases: T 2 < 7, 
T+sjT + \ + \< 7 < T 2 , T + l < 7 < T+sJt+ i + i, andT < 7 < T + l. 

Suppose the first case is true, i.e. T < 72. Then we may write the inner sum 
5(7) as six separate sums 



S(l) 



E_+ _ E + E 

\T<A<72 7 2<A<7-7^ 7- 7 2<A<7-l 

+ E _+ E +E]| 

7+l<A<7+ 7 3 7 +7^<A<2 7 2 ^ X J 



(32) 



1 



P'C'(P')II7-A| 
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Denote these sums by <7i, . . . , a e . In the following estimates we apply Lemma 
1(a) several times. We find that 



1 1 1 

ai - ~ 1^ i />// /\ I < - 

7-72 _ ^ 1 \pC(p )\ 7 



T<A< 7 2 



\ 



E 



\T<A<72 



, \p'C(pW 



( 



) 



\ 



t £ 1 



1 / in nI (log 7) ^ 

77 2 i 27 



1 3 1 

4 



(33) 



1 1 1 



/ 



7^<A<7-7^ 



E 



y7"2<A<7-7^ 



1 \ 5 



x IP'C'(P')| ; 



/ 



7 



\ 



i E / 

\7^<A<7-73 y 



<— — J (7log7) : 

7 2 \ 7 2 



(log 7) 2 

1 ) 

^ 4 



and 



(34) 



/ 



03 < 



E 



1 

\7-7^<A<7-l 



\p'C(p')\' 



( 



) \7-7^<A<7-l 



V] 1 <^r(7^1og7)^ 

7 2 



(log 7) 3 



7 4 

(35) 



The fourth sum, <r 4 , gives the same error as the third sum. Similarly 



1 

05 < — r 

7 2 



/ 



t ? Ip'C'(p)! 2 

\7+ 7 3<A 




1 1 

1 /7 log7 \ 2 (log 7) 2 



7 



7 < 
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and 

X 

< £ _i j ^ , i , 2 ) ( ^ 1 ) (36) 

^ 1 / 2 fc+1 7 log(2 fc+1 7) y (log 7)^ 
-^(2 fc -l) 7 V 2 fc 7 ,/ 7 

Putting together these bounds leads to 

S(7) « ^ 

as long as T 2 < 7. In fact, the same argument applies in the other three 
cases. The only difference is that there would be fewer sums and we still 
establish S(j) <C (log 7 )2 7 ~4 for all 7 > T. The assumption J_i(T) <C T 
implies by Cauchy-Schwarz that 

J-i/2{T) < J_i(T)5JV(T)3 < T*{TQogT))* = T(logT)^ . (37) 

Applying Lemma l(m) yields the bound 



v „ sr ( lQ g^ ^ lQ g T 

ZjO / K ^ 1 

- z - 7 t|C(p)l t\ 



7>T 

and the lemma is proved. 

Combining the previous lemmas we may now prove Theorem 1. 
Proof of Theorem 1. (i) By Lemma 5, 

M(x)«x^ r4r^ + E(x,T) 

^ t IpC (p)I 

where E(x,T) is defined by (|27|). By the bound ()37|) Lemma l(z) yields 

1 

, r , . i,, m > 3 zlogx x /xlogT 

M(x) « ^(logT)* + + + i^—f- 
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By the choice T 1_e = y/x, we deduce M(x) <C y/xQogx)?. 

(ii) The starting point is to consider the explicit formula. By Lemma 5, we 

have 

| 7 |<x ^ ^ 

valid for X < x <C X. By Lemma 6, we have for T 4 < X 

2 

x r dx (IoetT) 
-77 < 



el 



By considering the set 

5= |x > 2 
it follows that 

(log log X) 
and thus 



E 

T 4 <| 7 |<X 



T 



E 

T 4 <| 7 |<X 



pC'(p) 



> x 2 (log log x) 4 



dx 



< 



eX 



Sn[X,eX] x Jx 

dx 

— < 



E 



X H 



T A <\~t\<X 

(logT) 



pC'(p) 



dx (log T) 



T 



1 



'sn[x, e x] a; T(loglogX)5 T(logT) 2 
for T = logX. Choosing X = e fc with A; = 2, 3, ... we deduce 

dx 



< 



E^ 



5n[e 2 ,oo] ^ fc=2 fc(log/c) 



< OO 



and thus S has finite logarithmic measure. By the bound ()37|) Lemma 
implies 



E 

0<|7|<T 4 



X' J 



pC'(p) 



<xl ^r^<^ l (logT)f <X^(loglogX) 



o<| 7 |<r 4 



for X < x < eX. Hence, 

M(x)= £ 



x'- 



T 4 <| 7 |<X 



pC(p) 



+ (x^ (log log X) I) 
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for X < x < eX and T = logX. Define the set 

1 3 

S a = {x > 2 | |M(x)| > ax2(logloga;)2}. 
Suppose x G S a f][X, eX]. Then we have 



pC(p) 



> \M(x)\ - O (xl(loglogX)l 



E 

T 4 <| 7 |<X 

> ax5(loglogx)^ — O (log log X) 5 j > x^ (log log x)* 



(39) 



for x G [X, eX] as long as X is sufficiently large and a is chosen larger than 
the constant that occurs in the error term of (jHSJ)- Thus S^flt^ 6 ^] c 
S'f'IfX, eX] for X sufficiently large and it follows that S a has finite loga- 
rithmic measure. Observe that if we also assumed the conjecture Jli(t) <C 

t(logt)3 then the same arguments in (i) and (ii) would have shown that 

15 15 

M(x) <C xzQogx)* and M{x) <C x^ (log log x) 4 except on a set of finite log- 
arithmic measure. 

(in) Squaring equation (|HH|). dividing by x 2 , and integrating yields 



eX 



x 



M(x) 



x 



dx -C 



eX 



X 



E 



x' J 



pC(p) 



^ + 0(X~ 1+2e ) 



< 1 



x/- 



(40) 



by taking Z = X and T = 14 in Lemma 6. It immediately follows that 

" eX M(x) 2 
1 x x 



f 

Jx 



dx -C X. 



Substituting the values — , ^, . . . and adding yields 

— y —^dx -C X . 



' 2 ^ 

(iv) Similarly, we obtain from ()40|) 
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3 Proofs of Theorems 2 and 3 



In this section we prove the existence of a limiting distribution for the func- 
tion (j)(y) = e 2M(e 9 ). If we assume the Riemann hypothesis and write 
non-trivial zeros as p = \ + ij, then we obtain 

where T < e Y and E(x,e Y ) is defined in ()27j) . Making the variable change 
x = e y , we have 

= e-lMle") = ^ T \y) + e^fo) (41) 



where 



r-(y)= £ ^) +e " jE;(ei, ' ey) - (43) 



T<|7|<e y 

In order to construct a sequence of distribution functions that converge to 
the distribution of Theorem 2, we require the following uniform distribution 
result. 

Lemma 7 Let t\, . . . , tjy ^ ^ arbitrary real numbers. Consider the curve 
ip(y) = y(t\, . . . ,tw) £ ^ N for y e R. Lei / : R — > R 6e continuous and 
have period one in each of its variables. There exists an integer 1 < J < N 
and A, a J -dimensional parallelotope, such that 

lim ~ f f{i,{y))dy= [ f{a)dp (44) 

where \i is normalized Haar measure on A. More precisely, A is the topolog- 
ical closure of ip(y) in T N . 

Proof. This lemma is a well-known and it is a variant of the traditional 
Kronecker-Weyl theorem (see Hlawka ^2], PP- 1-14 for the proof) . We now 
describe the principal idea in how the lemma is deduced from this. Let J 
be the maximum number of linearly independent elements over Q among 
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ti, . . . ,t N . The basic idea is to show that the topological closure of the set 
{ ({y^-}, ■ ■ ■ , {y 27}) I V £ R } cuts out a sub-torus of T N of dimension J 
(Note that {x} is the fractional part of 1 G K). By a variable change, one 
then deduces the lemma from the Kronecker-Weyl theorem. 

By an application of Lemma 7, we construct for each large T a distribution 
function Ut- 

Lemma 8 Assume the Riemann hypothesis, then for eachT > 71 (the imag- 
inary ordinate of the first non-trivial zero of ((s) ) there is a probability mea- 
sure Ut on R such that 

f(x)du T (x)=\im - / f{^ T \y))dy 

for all bounded continuous functions f on R where cf)^ T \y) is defined by 

Proof. This is identical to Lemma 2.3 of [22j p. 180. Let N = N(T) denote 
the number of zeros of ((s) to height T. Label the imaginary ordinates of the 
zeros as {71, . . . , 7^}. By pairing conjugate zeros p = \ + ry and p = \ — 27 
we have 

4> <T) (y) = Yl ~^FTZ\ = 2Re ( b >^"~" ) 

| 7 |<T FS yF > \l=l / 

where bi = -j — . ,3,1 — Define functions Xt and q on the iV-torus by 



X T (9 h ...,6 N ) = 2Re [Y^ bie 2m6 ^J and . . . , 9 N ) = f(X T (6 u 6 N )) . 

We now apply Lemma 7 to the N numbers {^-, . . . , 7^-} and to the continuous 
function g. According to Lemma 7 there exists a torus A C such that 

The measure dp is normalized Haar measure on A. Note that X?\ A '■ A — > R 
is a random variable and we define a probability measure on R by 

MB) = p{X\ A 1 (B)) (45) 
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where B is any Borel set. By the change of variable formula, we deduce 




and the proof is complete. 

Before proceeding, we require some results from probability theory. We 
say that a real valued function G(x) is a generalized distribution function on 
R if it is non-decreasing and right-continuous. Lemma 9(i) will enable us to 
construct a limiting distribution function from the set {^t}t>i constructed 
in the previous lemma. 

Lemma 9 (i) Let F n be a sequence of distribution functions. There exists 
a subsequence {F Hk } and a generalized distribution function F such that 



at continuity points x of F . 

(ii) Let {F n } be distribution functions and F a generalized distribution func- 
tion on R such that F n converges to F weakly. This is equivalent to 



for all continuous, bounded, real f(x). 

(Hi) Let F n , F be distribution functions with Fourier transforms, F n , F . A 
necessary and sufficient condition for F n to converge weakly to F is F n (t) — > 



Proof. Part (i) is Helly's selection theorem and part (Hi) is Levy's theorem. 
See pp. 344-346 for proofs of (i) and (ii) and pp. 359-360 for (in). 

The next lemma shows that the error term (y) in (J43|) has small mean 
square. This will be crucial in deducing that a limiting distribution exists 
for e~2M(e y ). 

Lemma 10 Assume the Riemann hypothesis and J_i(T) <C T. For T > 2 
and Y > log 2, 



lim F nk (x) = F(x) 




F(t) for each t. 
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Proof. First we will consider the contribution from E(x, T) as defined in (|27|). 
Note that 



I \e^E{e\e Y )\ 2 dy< [ 

./log 2 Jlc 



Y 
log 2 



y 2 e y 

D 2Y 



+ 



Y 1 . 



' e 2Y)l-e e Y ■ e y 



and we have 



Y 



\e {T \y)\ 2 dy« 



log 2 

L y J /•io g 2+i+i 

j=Q Jlog2+j 



Y 



log 2 



T<7<e y 



pC(p) 



dy + 0(l) 



E 

r<7<e^ 



pC'(p) 



(46) 



rfy + o(i)<r^ + i 



where Lemma 6 has been applied in the last inequality. 

By applying Lemmas 7-10, we may now prove Theorem 2. 
Proof of Theorem 2. Once again the proof follows Theorem 1.1 of j22] PP- 180- 
181. Let / be a Lipschitz bounded continuous function that satisfies 
\f(x) — f(y)\ < Cf | x — y\ . By an application of the Lipschitz condition, 
Cauchy-Schwarz, and Lemma 10, we have 



Y 



Y 



f{4>{y))dy 



log 2 



1 

Y 
1 

Y 



Y 

log 2 
Y 

log 2 



f{^ T \y))dy + 



f^ T \y))dy + 



Y 
log 2 
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Y 

VY \Jlog2 



Y 



TP / f(<f> {T) (y))dy + 0[c f 

1 ./log 2 



log T 



e {T \y)\dy 

e {T) (y)\ 2 dy 
1 



+ 



(47) 



By Lemma 8, there is a distribution function vt for each T > 71 such that 

1 " Y 
m — / 



Mf)= I f{x)dv T (x)=lim i f f{^ T \y))dy. 
Jm Y ^°° Y ./log 2 
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Taking limits as Y — > oo we deduce that 



Y 



log 2 



1 



Y 



< limsup - / f(<p(y))dy < u T (f) + O 

Y^oo I J log 2 



f(<f>(y))dy 

c/ (logT)j 



(48) 



By Lemma 9(z), we may choose a subsequence v Tk of these distribution 
functions v T and a generalized distribution function v such that z/ Tfc 
weakly. By Lemma 9 (ii) 



v 



v T k {f) = / f{x)dv Tk {x) 



f( X ) dv{ X ) = !/(/) . 



Replacing T by and letting k — > oo in pKj) , we observe that 



Thus 



r 

becomes 



Jim — / f{(j)(y))dy= / f(x)dv{x) . 



f(x)du(x) — / f(x)dur(x 
Jm. 

However, by applying equation (|4^j) with /(x) = 1 

(logT): 



C/ (logT): 



dv(x) 



(49) 



and we conclude that v is a distribution function by letting T — > oo. 

By assuming the linear independence conjecture, we may provide a con- 
crete description of the Fourier transform of v in terms of the zeros of ((s). 
This description will be practical in obtaining finer details regarding M(x). 
Proof of Corollary 1. The Fourier transform of v is 



du(t) . 
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In the proof of Theorem 2, we demonstrated vt — > v weakly. Hence, by 
Levy's Theorem (Lemma 9 (Hi)), Vt ~^ v. By Lemmas 7 and 8, we know 
that vt is constructed from normalized Haar measure fi on the torus A C 
where A is the topological closure of the set { uj/S 2 -}, • • • , {u^}) I 2/ £ ^ }■ 
However, the assumption of LI implies by the Kronecker-Weyl theorem that 
A = T N and consequently normalized Haar measure dfi = dd\ . . . dO^ is 
Lesbesgue measure on T N . Hence, we observe by (J45|) and the change of 
variable formula for integrals that vt{Q equals 



/ e-^dv T (t)= [ e-^/i= / e ~ l ^ Ume \^ e2 ^ 3 ) d9 x ...d6 N 

J 3. Jj N JT N 



and it follows that 

•v ,. 1 

v— x :/ — x 



(0 = Jim v T (0 = Jim JJ j e ** 2R A*'w e ~"" ) d6 . 



1 Jlixii 







However the integral within the product equals 

e VIpc'(p)I J d9= e Uc'wi / dfl 



where a 7 = arg(p£'(p))/27r and the last step follows by the periodicity of the 
integrand. From the well-known identity for the Jo Bessel function 

f e iscos(2nx) dx = 1 f cos ( ssina .) rfx = J ( s ) 
JO Jo 



it follows that 

2£ 



^) = n J ° (p- 

-v^n \l\2 



+ n)C'(| + n)l 

We improve Theorem l(iv) by following closely Cramer's argument 
Proof of Theorem 3. Recall that By Lemma 5, we have the decomposition 

M(e y )e-% = <P {T \y) + e^ T \y) (50) 

where 

* (T, fe) = E ^ky • « m (») = E ^ + Pi) 

| 7 |<T FS VP; T<| 7 |<e y FS 
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and E(x,T) is denned in (177)) . Consequently, we deduce 
m(Y) :=i f f^V^ = 4 [ Y \<f> {T) (y)\ 2 dy+h C \^ T \y)\ 2 dy 



yj v e* ; 3 ry — » F Jo 

ll 

2 



1 2 



(52) 

As the second integral was treated in Lemma 10, we concentrate on the first 
integral in (|52")l . Squaring out the terms in 4>^ T \y), we deduce 



(53) 

In the second sum, the contribution from pairs (7, A) with the same sign is 
J£ T 7|C'(P)|A|CV)I(7 + A) ( o ^ T 7 I|C'(l/2 + , 7 )i) <<C 1 ' 



Here we have applied x + y > 2^/xy and then evaluated the resulting sum 
by a partial summation similar to Lemma l(m). Also note that 

where /3 is defined by (|17j) and the error term is obtained by Lemma l(ii) 
We have now shown that 

Ijf|#C0to)|»* = /J + O (I + i + 3Q) 



where 



£ = S(T, y) = V 1 min ( Y, 1 j cfy 

= s 1 (T,r) + s 2 (T,r) . 
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The first sum is the contribution from those pairs with I7 — A| < 1 and the 
second sum consists of the complementary terms. We have 



0<7<T 



^■^E^(e +i E ,+ E 

yA<7^ 7^<A<7-72 7~7^<A<7-1 

+ E + E + E 

2 7 <A 



7+KA<7+7^ 7+7?<A<27 

= o"! + a 2 + 0-3 + 04 + 0-5 + a 6 



J 



A|C'(P')II7-A| 



(55) 



By a calculation completely analogous to the calculation in Lemma 6, we 
obtain 

1 1 

^ 7(7-7^)IC'(p)l << ^^K 7 M < ' 



0<7<T 



1 

°2 < > —3 

o<7<t7 5 IC'(p)I 



/ 



\ 



E 



\A>7 



\ \K(p 



( 7 io g7 ) 2 <<E A it^ 

7 >o 7 4 K (P) 



«1 , 



\ 



" 3 ~ J^'(p)l I ^ . Ip'C'(p')I 2 



E 

1 

7~7^<A 



/ i , n± (log 7) 2 

(7 2 log 7 ) 2 «E \. 

7>0 7 4 K (p)l 



< 1 



where we have applied Lemma l(m) in each of these cases. The computation 
of (74 is analogous to 03 and the computation of (75 is analogous to 02 



^4 <C > —5 <C 1 , (7 5 <IC > — b <C 1 

^7 I IC'(P)I ^7 I IC'(P)I 



(log 7)3 



28 



For the final sum we obtain 

, 1 
2 



« E ^E^ E «2S)log(2S))» (56) 

0< 7 <T ' IS KHJl k>l \2 fc 7<A<2 fc + 1 7 1 S y 

V 1 \- (log(2 fc 7))^ \- VIog7 1 
^ 7 2 |C'0)I^ 2 fc ^ T 2 |C'(P)I 

0<7<T ' IS VF;l fc>l 7>0 ' IS KHJl 



and we deduce that 



£ 2 (T,E)«£^--«1 
^7 4 K (P)l 



Thus 



where 



^/ y |0 (T) (l/)r^ = /5 + o(i + i + |i) (57) 



1 / 1 

E 1 = E 1 (T,r)= £ l™™*'- 



r 7lCW|A|C(/>')l V'l7-A| 

| 7 -A|<1 

In addition, we know by Lemma 10 that 

1 r Y , ™, . logT 1 



— / e 



(T) (2/)| 2 ^«^ + ^7- (58) 



y J i ' w " " Ti Y 

Let < T) < 1. Choose and fix T = large enough to make the 0(h) 
in (JH7|) and O(^r^) in (JH%|) less than rj. Choose Y± large enough such that if 

Y >Yi the 0(E _1 ) expressions in (J57|) and (|5H|) are less than rj. Choose Y v 
to satisfy 

Y v = max f : f , Y 1 ) (59) 

V^min < 7 <^ It — Tl / 

where if 7 denotes an imaginary ordinate of a zero of ((s) then 7' is the 
next largest one (note that 7 > 7 since J_i(T) <C T implies all zeros are 
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simple). We will consider Y > Y v and analyze Si. Decompose S 1 (T T7 ,y) = 
E 11 (T T7 ,F) + £ 12 (T 7 ,,Y') where the first sum contains pairs (7, A) with (7 - 
A| _1 < rjY and the second sum contains the complementary set. Therefore 



7<T,, ,IS 7-KA<7+l IS 



1 



7|C'(P)I 



^ |AC'(P 
a> 7 -i 1 s VF 



(log 7) 



1 (60) 



(log T ) 3 ^y J] 

7^7 2 IC (p)| 



and we have En(T^, y) < for C3 > by Lemma l(m). The second sum 
consists of pairs (7, A) such that 



riY < I7 — A| 1 < ( min I7 — 7 

\0< 7 <T„ 



which implies 



Y < [11 min 7—7 < Y„ 

X 0<-y<T v ' 



and thus this second sum is empty. Consequently, Ei 2 (T^, Y) = and thus 
Hi(T ri ,Y)Y~ 1 < c 3 rj. This demonstrates that 

iy \^(y)\ 2 dy-P <(2 + c 3 )r, and I ^ \e^\y)\ 2 dy < 2rj (61) 
if Y > Y v . By (JS2D and fUJl we deduce 



1 



dy- (3 



< (4 + 03)77 + c 4v ^ < ^/rj 



if y > y? and hence the proof is finished. 



4 Applications of LI 

The goal of this section is to study the true order of M(x). We will attempt 
to find the size of the tail of the probability measure v associated to <fi(y) = 
e~% M(e y ). The tool we employ in studying tails of v are probability results 
due to Montgomery ^H]- We will need to assume the linear independence 
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conjecture for our analysis. Consider a random variable X, defined on the 
infinite torus T°° by 

oo 
k=l 

where 6 = (8\, 82, ■ ■ ■) G T°° and r k G R for k > 1. This is a map X : 
T°° — ► MU{oo}. Under the assumption ^ fc>1 r\ < 00, Komolgorov's theorem 
ensures that X converges almost everywhere. In addition, T°° possesses a 
canonical probability measure P. Attached to the random variable X is the 
distribution function v x defined by 

u x (x) =P(X- 1 (-oo,x)). 

For these random variables, Montgomery jTH] pp. 14-16 proved the following 
results. 

Lemma 11 Let X(9) = J2T=i r k srn 27r^ where Y^k=i r l < 00 ■ F° r an V 
integer K > 1, 

(i) 

P (x(9) > 2j>Jj < exp (~ [fy k 

(ii) and if S is so small that >*( r fc — 5) > V , then 

1 ( 1^, f* 2 n 




P(X(6)> V)>I eX pf-i^log 
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r k >5 

Observe that the linear independence assumption implies that the limiting 
distribution v constructed in Theorem 2 equals v x where X is the random 
variable 

In the above sum 7 ranges over the positive imaginary ordinates of the zeros of 
C(s). We abbreviate notation by setting r 7 = r^ri ■ By assuming the linear 
independence conjecture, we may now study v via the random variable X. 
By applying Lemma 11, we can estimate the tails of the limiting distribution 
v. Define 

<T) = £r 7 = j:-^- and b(T) := ^ = E ' 



7 <t T < T i^'(p)i ^ 4^ 7 4^K(p)i 2 
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By Lemma 1, the conjectured formulae are 

a(T) x (log T)t and b(T) x 1 . (62) 

Assuming these bounds we prove upper and lower bounds for the tail of the 
limiting distribution v. Let V be a large parameter. Our goal is to find upper 
and lower bounds for the tail of the probability distribution, namely 

POO 

u([V, oo)) := / dv{x) = P(X(6) > V) . 
Jv 

4.1 An upper bound for the tail 

Choose T such that a(T~) < V < a(T). Note that T is the ordinate of a 
zero. We have the chain of inequalities 

(logT)i < a(T-) < V < a{T) < (logT)i (63) 

This implies logT x V"s and we have by Lemma ll(i), ()62|1. and (|63jl . 

P(JC(£) > c fi V) < P(X(0 > 2a(T)) < exp ( — -a(T) 2 6(T) _1 ) 

V 4 ^ y (64) 

< exp (-c 6 1/ 2 T) < exp ^-c 6 y 2 e (c7V)5 J 

for effective constants cs, eg, and C7. By altering the constants, we obtain the 
upper bound 

P{X(9) > V) < exp(-exp(c 7 yt)) . 

4.2 A lower bound for the tail 

This is a more delicate analysis than the upper bound. We now apply Lemma 
ll(ii). As before, V is considered fixed and large. We would like to choose 
S small enough such that 

Y^(r 1 -5)>V. (65) 

r 1 >S 

Introduce the notation Sg and Ng such that 

S$ = {7 I r 7 > 8 } anc/ = 



32 



where 7 ranges over positive imaginary ordinates of zeros of ({s). Let e be a 
small fixed number. Note that RH implies \( (p) \ <C \p\ e . Thus, 



2 2 



c 8 |pI 1+£ ' |pC'(p)I 

for some effective constant c§. However, notice that 

s < ^ ~ !"! £ fe) ' + ' 

and since |p| <C 7, we obtain 

7 — c 9 ( T ) => S < 



JJ \pC'(p)\' 

We deduce from Riemann's zero counting formula that there are at least 

zeros in the set Sg. We will now find an upper bound for N$. Gonek [S] has 
defined the number 

e = \.u.b.{0\ K'(p)r 1 «l7l e , v P }. 

However J_i(T) <C T implies G < |. Gonek jHj has speculated that G = |. 
Choose e < |. This implies that if 7 6 then 

2 \p\i +e ^ 1 





. 1 

2 


+ c 
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We deduce that if 7 G then 7 <C Q) 2+€ where e has been taken smaller. 
We conclude that N^S) < N s < N 2 (5) where 



iVi(5) = c 9 l^-J and JV 2 (5) = ci 

We are trying to determine a condition on 5 so that (jUo]) will be satisfied. 
Note that 

r 7 ><5 7<JVi 
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Before evaluating the second sum, observe that 

5N X = c 9 S e -> as 5 -> 0. 
We will choose 5 as a function of V and as V — > oo we have <5 ^ 0. However, 

by (jna> 

7 <7Vi 7 <7Vi lrs ^ 7 <AT! (gg) 

> cu(logiVi)5 - ^logiVx + 0(5^) > ciaOogiVOt 

where < Ci 2 < en. The last inequality holds for Nx sufficiently large. 
Hence, choosing Ni = exp((V/c 12 ) s) implies 

£> 7 -*)> 5> 7 -*)>V. 

r 7 ><5 7<JVi 

Thus if 5 satisfies 

c 9 (0 =exp((V r /c 12 )t) 

(i.e. 5 = C13 exp(— ci 4 l / t)) we have satisfied By this choice of 5, Lemma 
11 (m) implies 

P(^)>y)>iexp^-l^log(^j . (67) 

An upper bound of the sum will provide a lower bound for the tail. Note 
that | p ^ p ^| — > under the assumption that all zeros are simple (see 
pp. 377-380). Consequently r^r^j < c i5 an d we obtain 

E >° g (^) s E * (^) « ■<* (^) . 

By definition of N 2 (S) and our choice of 5 it follows that 

lo S (^2?) < yl exp(c 16 H) < ex P (c 17 vl) . (68) 
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By (|67|) and (|68|) we arrive at the lower bound 

P(X(6) > V) > exp (-exp(c 18 V*)\ . 
Putting this all together establishes the following highly conditional result. 



Corollary 12 The Riemann hypothesis, the linear independence conjecture, 
imply 

exp(— exp(ciV5)) u([V,oo)) <C exp(— exp(c 2 Vs )) 
for effective constants q > for i = 1 . . . 2. 

4.3 Speculations on the lower order of M{x) 

We now examine the effect that bounds for the tail of the probability measure 
have on the lower order of M(x). Note that the following argument is only 
heuristic. We begin with the lower bound 



exp (-exp(ciV^)j < u([V,oo)) . 



Assuming the linear independence conjecture, the Riemann hypothesis, and 
J_i(T) T, we have 

lim ^meas{?/ e [0, Y] | M(e y ) > e y/2 V } = u([V, oo)) . (69) 

We will assume that the convergence of (|69p is sufficiently uniform in Y. 
By there exists a function /(V), such that 

yme&s{y e [0,Y] \ M(e v ) > e y/2 V } > exp (-expfaVv] 

if V is sufficiently large and Y > f(V). We now choose Y as a function of V 
by the equation 



5 



V = ( £) 4 (log 2 F)f or Y = g(V) = exp (exp f^vi 



35 



for < 6 < 1. If we had g(V) > f(V) then it would follow that for large Y, 
exp (logy - (logF) e ) < meas{y G [0, Y] | M(e w )e~* > a(log 2 Y)* } 



5 



where a = (^{~^ 4 ■ Since < 9 < 1 the left hand side of the equation 
approaches infinity as Y — > oo. In turn, this implies that there exists an 
increasing sequence of real numbers y m such that y m — > oo and 

^— > « (log 2 y m )4. 

e 2 

Suppose by way of contradiction, that the above inequality is false. That is, 
there exists a real number tt such that 

— < a(log 2? /)4 

for all y > uq. Then we have that 

meas{y G [0, Y\ \ M(e y ) > ae%(\og 2 Y)* } 
= meas{y G [0,u ] \ M(e y ) > ae2(log 2 F)^ } 

since if uq < y < Y then 

M(e y ) s 5 
— < "(log 2 y) 3 < a(log 2 y)3. 

e2 

Thus we deduce that 

exp(logF - (\ogY) e ) < u « 1 (71) 

which is a contradiction for large enough Y. Hence, our original assumption 
is false and we obtain 



(70) 



M(e«) / 6 

hm sup g > I — 

y^oo e 2 (log logy) 4 \ci 



Letting — > 1 we have 



Mfe") / 1 

hm sup g > I — 

y^oo e 2 (log logy) 4 \Ci 
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We now consider the upper bound. Arguing in the same fashion we have 

u([V, oo)) = P(6 G T°° | X(9) > V) < exp (- expfaV*)) . (72) 



For n G N define the event 



A n = { 6 G T°° | X(6) > ( ^-loglog(n(logn) e ) 



with 9 > 1. Therefore we have by (fT2|) 



oo oo ^ 

V p(A n ) < V — — - < i 

^ n(logn)^ 



n=no n=no 



for n a sufficiently large integer. By the Borel-Cantelli lemma, it follows 
that 

P(A n infinitely often) = (73) 
which suggests that if the convergence of is sufficiently uniform then 

M(e y ) ( 1 

hm sup — g < I — 

y^oo e 2 (log log?/) 4 \C 2 

Hence, our analysis shows that the bounds 

exp ^— exp(cil^5 ) j <^ u([V,oo)) <C exp ^— exp(c 2 V r s 
suggest 

1\* M(e y ) 

- < hmsup — V ; g < — • 

Si/ e 2 (log logy) * \ c 2/ 

Thus we arrive at an argument for the conjecture ()20|) . 

By the preceding heuristic analysis and Theorems 1-3 we hope to have 
demonstrated that the size of M(x) depends in a crucial way on the sizes of 
the discrete moments J_i(T) and J_i(T). 
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